Pairwise alignment incorporating dipeptide covariation
نویسندگان
چکیده
منابع مشابه
Pairwise alignment incorporating dipeptide covariation
MOTIVATION Standard algorithms for pairwise protein sequence alignment make the simplifying assumption that amino acid substitutions at neighboring sites are uncorrelated. This assumption allows implementation of fast algorithms for pairwise sequence alignment, but it ignores information that could conceivably increase the power of remote homolog detection. We examine the validity of this assum...
متن کاملPairwise Sequence Alignment
Instructions for obtaining the Solution Sheet are available by sending email to [email protected], with no subject line, and the following message body: subscribe vsns-bcd-solutions VSNS{BCD Copyright. The text may be redistributed verbatim, in whole or in part, for research and educational purposes only. If distributed in part, it must include this copyright notice, and a pointer ...
متن کامل3 Pairwise alignment
• R. Durbin, S. Eddy, A. Krogh, G. Mitchison: Biological sequence analysis. Cambridge University Press, 1998. ISBN 0-521-62971-3 (Chapter 2) • Neil C. Jones, Pavel A. Pevzner: An Introduction to Bioinformatics Algorithms. MIT Press, Cambridge, MA, 2004. ISBN 0-262-10106-8 • D. Gusfield: Algorithms on Trees, Strings, and Sequences. Computer Science and Computational Biology. Cambridge University...
متن کاملProbabalistic pairwise sequence alignment
We describe an new algorithm for visualizing an alignment of biological sequences according to a probabilistic model of evolution. The resulting data array is readily interpreted by the human eye and amenable to digital image techniques. We present examples using mRNA sequences from mouse and rat: three cytochromes and two zinc finger proteins. The underlying evolutionary model is derived from ...
متن کاملPairwise alignment with rearrangements.
The increase of available genomes poses new optimization problems in genome comparisons. A genome can be considered as a sequence of characters (loci) which are genes or segments of nucleotides. Genomes are subject to both nucleotide transformation and character order rearrangement processes. In this context, we define a problem of so-called pairwise alignment with rearrangements (PAR) between ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2005
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/bti616